The stage shop scheduling problem: lower bound and metaheuristic

Two Stage Flow Shop Scheduling Problem Including Transportation Time and Weightage of Jobs with Branch and Bound Method

Metaheuristic methods in hybrid flow shop scheduling problem

A modified branch and bound algorithm for a vague flow-shop scheduling problem

Uncertainty plays a significant role in modeling and optimization of real world systems. Among uncertain approaches, fuzziness describes impreciseness while for ambiguity another definition is required. Vagueness is a probabilistic model of uncertainty being helpful to include ambiguity into modeling different processes especially in industrial systems. In this paper, a vague set based on dista...

A GRASP and Branch-and-Bound Metaheuristic for the Job-Shop Scheduling

This paper presents a simple algorithm for the job shop scheduling problem that combines the local search heuristic GRASP with a branch-andbound exact method of integer programming. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Parallel branch-and-bound methods for thejob-shop scheduling problem

Job-Shop Scheduling (JSS) problems are among the more difficult to solve in the class of N P -complete problems. The only successful approach has been Branch-and-Bound based algorithms, but such algorithms depend heavily on good bound functions. Much work has been done to identify such functions for the JSS problem, but with limited success. Even with recent methods, it is still not possible to...